Kochen-Specker theorem as a precondition for secure quantum key distribution 
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We show that (1) the violation of the Ekert 91 inequality is a sufEcient condition for certification of 
the Kochen-Specker (KS) theorem, and (2) the violation of the Bennett-Brassard-Mermin 92 (BBM) 
inequality is, also, a sufRcient condition for certification of the KS theorem. Therefore the success 
in each QKD protocol reveals the nonclassical feature of quantum theory, in the sense that the KS 
realism is violated. Further, it turned out that the Ekert inequality and the BBM inequality are 
depictured by distillable entanglement witness inequalities. Here, we connect the success in these 
two key distribution processes into the no-hidden-variables theorem and into witness on distillable 
entanglement. We also discuss the explicit difference between the KS realism and Bell's local realism 
in the Hilbert space formalism of quantum theory. 
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Quantum key distribution (QKD) allows the partic- 
ipants (Alice and Bob) to wish to agree on a secret 
key about which no eavesdropper can obtain significant 
information, by the properties of quantum theory 
There are many researches related to the security of QKD 
schemes 0, 0, El 01 • Especially, the connection between 
entanglement, which is a resource of various quantum in- 
formation processes 0] , and the success in QKD has 
been discussed flourishingly 0] ■ 

As for the connection between no-hidden-variables the- 
orem and the success in QKD, in 1991, Ekert proposed 
Q a QKD protocol based on Bell's theorem |§| using 
Einstein-Podolsky-Rosen (EPR) correlation. Ekert dis- 
cussed the success in his QKD process in cryptography 
depends on the completeness of quantum theory by in- 
voking Bell's theorem. Howcver, in 1992, Bennett, Bras- 
sard and Mermin showed [lQ] that Bell's theorem is not 
an essential part of successful QKD protocols. They pro- 
posed a simple QKD protocol (BBM protocol) using the 
EPR correlation, without invoking Bell's theorem to de- 
tect an eavesdropper 's listening. And they discussed that 
the BBM protocol is, essentially, equivalent to the well 
known BB84 scheme. They concluded that the EPR ef- 
fect is superficial for successful QKD protocols by invok- 
ing the BB84 protocol, which uses single partides instead 
of the EPR correlation. 

One can see the success in each protocol is certified by 
violations of their (Ekert and BBM) inequalities, respec- 
tively, because of coexistence with the recent researches 
ü To explain detail, we shall introduce a quan- 
tum state which has convenient property. Please note 
that there is a quantum state, on which simulates the ac- 
tual measured random bits by single-copy measurements 
4j . We shall call such a state the candidate state for 
short. One will then see the success in each of EPR- 
type-QKD protocols (Ekert 91 and BBM 92), in terms 
of violations of thcir inequalities, implies that the candi- 
date state can not be a separable state. The candidate 
state must have the fidelity (more than half) to the EPR 
state. Thereby, the candidate state is necessarily a dis- 



tillable entangled state in two qubits svs_tems JTÏ| . 



This 



point coexists with recent arguments in 0, | 

In this paper, we connect the success in each protocol 
(Ekert 91 and BBM 92) into the no-hidden-variables the- 
orem, using the EPR effect. We show that (1) the success 
in the Ekert protocol reveals the nonclassical property of 
quantum theory, and (2) the success in the BBM pro- 
tocol, also, reveals the nonclassical property of quantum 
theory. One can see the nonclassical property of quantum 
theory is certified by the Kochen-Specker (KS) theorem 
[Ï2| as well as Bell's theorem |Ï3[ . 

We will see the simple BBM protocol can be seen to 
be equivalent to the Ekert protocol in the sense that the 
criterion of the success depends on the fidelity to the 
EPR correlation. That is, the fidelity to the EPR cor- 
relation, which is more than half, gives secret-key distil- 
lability. This allows explicit construction of inequalities 
vàlid for the KS realism. The violation of the KS type 
of realism is a necessary condition for certification of the 
success in each of QKD schemes (Ekert 91 and BBM 92), 
introducing the candidate state. Thereby, one connects 
the success in each of QKD protocols into the no-hidden- 
variables theorem. Finally, we shall discuss the situations 
in which the violation of their (Ekert and BBM) inequal- 
ities in each of QKD protocols does not invalidatc Bell's 
local realism. 

Let us start analyzing the Ekert inequality and the 
BBM inequality. Let p be the candidate state which sim- 
ulates the actual measured correlation by single-copy of 
itself. The Ekert inequality is as follows: 

\E p {a x b x ) - E p ( ai b 3 ) + Epiazh) + E p {a 3 b 3 )\ < y/2. (1) 

Here, E p (o) represents an expectation value (E p (p) = 
tr[po], o is a quantum observable). Ekert chose the mea- 

surement observables as a\ = cr", a 3 = cjy, b\ = v ^ 31 , 

CT b _ b 

and 63 = * , where af and a\ (l = x,y,z) are the 
Pauli observables with respect to Alice and Bob, respec- 
tively. Hence, Q is rewritten by 



E P Ka b x )+E p (ay y )\<l 



(2) 
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We shall show that the violation of this inequality im- 
plies that the candidate state has the fidelity to the 
EPR state, which is more than half. We notice that 
tr[pa-a b x ] + tr[pay y ] = 2ír[p(|*+)<*+| - |*-><*-|)] 
with |*+) = \+ a - b ^- a + b ) a nd |*-) = l+°-"M-°+ 6 ) _ 

Here, a a z \± a ) = ±|± a ) and a b \± b ) = ±|± b ). There- 
fore, if £[J is violated, we have (\í r+ |p|\ï ,+ ) > i or 
> \. Hence, the fidelity (> 1/2) to the EPR 
state (|* + ) or |* - )) is cstablished if JJJ is violated. It 
is well known that this condition is sufficient to p be a 
distillable entangled state since p is a two qubits state. 

Let us derive the original Ekert's form written in [8j. 
Assume that the correlation is disturbed (or replaced) by 
eavesdroppers. Imagine the candidate state p can be any 
separable state written by 

p = J p(n a , n b )dn a dn b p a <g> p b , (3) 

where p a = |(J + n a ■ a a ) and p b = \ (I + n b ■ a b ). Here, 
<j a = (a x , <jy, ct"), cr b — (<j b ,<j b ,cr b ) and I represents the 
identity operator. The normalized measure p(n a , n b ) and 
unit vectors n a ,n b virtually represent strategy of the 
eavesdroppers. Let us introduce a& and bk (k = 1,3) 
such that àk ■ <J a = ak and 6 fe • a b — 6fc. Let S be 

S = tr[aibip] - tr[aib 3 p] + tr[a 3 bip] + tr[a 3 b 3 p\. (4) 

Since {01,03} = and {61,63} = hold, the upper 
bound of \S\ is y/2 |14| when p is any separable state. 
On substituting (jJJ into J3J and performing some àlge- 
bra we find that 

S = J p(n a ,n b )dn a dn b 

{(a 1 -n a )(b 1 -n b )-{a 1 -n a ){b 3 -n b ) 

+ (a 3 ■ n a )(h ■ n b ) + (3a • n a )(b 3 ■ n b )). (5) 

This leads us to the original form of the Ekert inequality. 
Thereby, we see that the Ekert inequality is a distillable 
cntanglement witness inequality. 

Let us move to the BBM inequality, which is as follows: 

\E p (a a x a b x )+E p (a a z a b z )\<l. (6) 

Immediately, we have tr[pa x a b ] + tr[pa z a b z ] — 
2tr[p(\<S>+)(<S>+\ - |*-)(*-|)]. ^ Here, |$+) = 

- ■ Therefore, if © is violated, we 

have > | or (^!^\p\^^) > \. Hence, the 

fidelity (> 1/2) to the EPR state (|$+) or |*")) 
is established. Let us introduce x and z such that 
x ■ a a = a®, z ■ cr a = <r z , x ■ a b = a b , and z '■ a b — a\. Let 
Tbe 

T = tr[pa a x a b x }+tr[pa a z a b z }. (7) 

Please notice th e up per bound of \T\ is 1 when p is any 
separable state [Ï5|. On substituting © into Q and 



performing some àlgebra we find that 
T= J p(n a ,n b )dn a dn b 

((x ■ n a )(x ■ n b ) + {z ■ n a )(z ■ n b )). (8) 

This leads us to the original form of the BBM inequality. 
Thereby, we see that the BBM inequality is a distillable 
entanglement witness inequality. 

In what follows, we shall show that violations of i ffl l 
and of JüJ) give explicit sufficient conditions to refute the 
KS type of realism. The KS realism is equivalent the 
following situation: all quantum observables commute 
simultaneously |Ï3j . 

Let us consider a classical probability space (fi, S, p p ), 
where Í2 is a nonempty sample space, S is an àlgebra of 
subsets of íi, and p p is a normalized measure on E such 
that p p (£l) = 1. The subscript p expresses the follow- 
ing meaning: the probability measure p p is determined 
uniquely when a candidate state p is specified. 

Let us introduce realistic functions (classical random 
variables) f(o,u) onto Q. Here o is an observable and 
lü E íl is a hidden variable. One may assume that the 
possible vàlues of f(o,u>) are eigenvalues of correspond- 
ing observable o. One may, also, assume the probability 
measure p p is chosen such that the following relation is 
vàlid: 

tr[po]=E p {o)= f p p {dtü)f{o,u) (9) 

for every observable o. Please notice these two assump- 
tions for the realistic functions / and for the probability 
measure p p do not disturb the KS argument [16j. 

The KS theorem states one can not construct the real- 
istic functions in the Hilbcrt space formalism of quantum 
theory in the KS manner. In more detail, the KS para- 
dox is derived if we assume (i) realistic functions exist, 
and (ii) the product rule holds. The product rule is as 
follows: when observables 0\ and 02 commute, then 

/(oi, w)/(o 2 , w) = f{oi x o 2 , lü). (10) 

Given observables er£, cr°, cr°, a b , a b , a b , a%a b xl a%a b , 
a x a b , (JyU b xl and a z a b , we assume that there exist re- 
alistic functions f(a%,w), f(a%,w), f{o b x ,u), 
f(a b ,co), f(a b ,u>), f(a a x a b ,cü), f(o*o*,w), fKa b ,tü), 
f((Ty(T x ,u)), and j{a%a b zl íü). Please notice that the pos- 
sible vàlues of each of realistic functions / are ±1. In 
the following, we shall construct the inequality-form- 
statistical KS theorem. To simplify the discussion, we 
assume that 1)100 holds in every hidden variable to. (See 
16] for more complicated discussion). And we shall prové 
that each of violations of the Ekert inequality and of the 
BBM inequality provides explicit sufficient conditions for 
the KS refutation of realism. Let us consider the three 
cases. 

Case (I):(the case of (^+\p\^ + ) > |). Let x,y be real 
numbers with x,y <E { — 1, +1}- Then we have 

(1 + x + y-xy) =±2. (11) 
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The jnj says Ui(w) 
f(* a x a b ,u)f(a a y * b y ,Lü) 



1 + f(ayl,u) + fial^uj) 
Ui(w) = ±2 and 



íüEÍÏ 



fx p (duj)Ux(u;) < 2. 



(12) 



We can factorize two of the terms as /(<x"cr£) = 
fK)f(a b x ) and /(^) = f (<r%) f (* b y ) . Further, we 
have ffóo*) = f{a a x )f{a b y ) and f(a^a b ) = f(a%)f(* b x ). 
Hence we get f(cT a x a b )f(a«* b y ) = f (a»a b ) f{a a y a b x ) and 

ffóvlu)f(oïo>,u) = f(a%a b y ,u;)f(a«alu;) 
= f(a a z a b z ,w). (13) 

Hence we conclude 



fjLp(du})Ui(u) < 2 

O 1 + tr[pa a x a b ] + tr[pa a y a b y ] - tr[pa a z a b ] < 2.(14) 

The violation of the inequality (|14(l implies that one can 
not introduce the realistic functions satisfying the prod- 
uct rule (|1U|) in the candidate state p. The relation i|14|) 
rewritten as ír[p|í' + )(í' + |] < \. Therefore the violation 
of 0J, because of (\I/ + |p|\E' + ) > |, is a sufficient condition 
for certification of the KS theorem. 

Case (II): (the case of > §). Notc the fol- 

lowing relation: 



(1-x-y-xy) = ±2. 
The C0 says C/ 2 (cj) = 1 - f{a a x a b x ,uj) - /(ct> 



(15) 



y y 



f(a a x a b x ,Lü)f(a a y <7 b ,Lü) U 2 (lü) = ±2 and £ p ([/ 2 ) < 2. 
Similar to the Case (I), we have f(a x a b ,u))f(a y a y7 Lü) — 
f(a x a y ,uj)f(a y <T x ,uj) = f(<J z a b z ,uj). Hence we conclude 

E P (U 2 ) < 2 

«*■ 1 - írK^] - tr[pa a y a b ] - tr[pa a z a b ] < 2.(16) 

The violation of the inequality (|16|) implies that one can 
not introduce the realistic functions satisfying the prod- 
uct rule i|10|) in the candidate state p. The relation 1|16|) 
rewritten as tr[p\^f~) ("f - 1] < |. Therefore each of vio- 
lations of Q and of JBJ, because of (vP - |/9|\E' _ ) > |, is a 
sufficient condition for certification of the KS theorem. 

Case (III): (the case of > |). Note the fol- 

lowing relation: 



(1 



y + xy) = ±2. 



(17) 



The O says U a (u) = 1 + f{a a x a b x ^) - + 
/(o5o*,w)/(^,u) =► U 3 (lü) = ±2 and E p (tf 3 ) < 2. 
Similar to the Case (I), we have f(a x a b ,ui)f(aya y7 uj) — 
f(a x a y ,oj)f(a y a b ,uj) — f(a z a b ,oj). Hence we conclude 

E p (U 3 ) < 2 

«*■ 1 + írK^] - tr[pa a y a b y ] + tr[pa a z a b z ] < 2.(18) 



The violation of the inequality (|18|l implies that one can 
not introduce the realistic functions satisfying the prod- 
uct rule H1U|) in the candidate state p. The relation 118|) 
rewritten as <r[/o|$ + )($ + |] < |. Therefore the violation 
of (jHJl, because of > i, is a sufficient condition 

for certification of the KS theorem. 

Hence, we have, completely, proven that each of viola- 
tions of the Ekert inequality and of the BBM inequality 
provides explicit sufficient conditions for the KS refuta- 
tion of realism via the existence of the candidate state p 
and inequalities lfT3jl. ((Tüj) . and ((THl . 

Assume the inequalities (I14|) and l|16|l are vàlid simul- 
taneously, introducing an arbitrary candidate state p. 
Then, we have < \ and (*~|p|*-) < ±. 

Hence the Ekert inequality must be satisfied. Therefore, 
the inequalities (|14() and (|16f) give a sufficient condition to 
satisfy the Ekert inequality. Now, assume the inequalities 
(|16fl and 118fl are vàlid simultancously. Then, we have 
($+|p|$+) < 1 and (*~|p|*-) < \. Hence the BBM 
inequality must be satisfied. Therefore, the inequalities 
(|16J) and l|18|l give a sufficient condition to satisfy the 
BBM inequality. This mcans that the violation of the 
Ekert and BBM inequalities is impossible if the KS type 
of realism is vàlid in the Hilbert space formalism of quan- 
tum theory. In other words, if one certifies the success 
in each QKD scheme, one certifies the KS refutation of 
realism. 

Now, assume that we abandon the product rule. And 
we introduce locality condition (Bell's locality condition) 
instead of the KS condition (the product rule). Bell's lo- 
cality condition is expressed by the fact that the realistic 
functions for Alice is independent of Bob's ones and vice 
versa. When there is it, one can construct explicitly a 
local realistic model for given correlation functions |17| . 
Even in the case, the violation of the Ekert and of the 
BBM inequalities is possible as shown below. 

Imagine the candidate state p is the EPR state 
|*-)(*- 1. Then we have tr\pa a x o b x \ = -1, tr[pa a z a b z ] = 
-1, tr\pa%a b z \ = 0, and tr[pa a z a b x ] = 0. The set of corre- 
lation functions is described with the property that they 
are reproducible by local realistic theory. See the follow- 
ing relations along with the arguments in |17| 

\tr[pa> x ] - tr[payl] + tr[pa a x a b z ] + tr[pa a z a b x ]\ < 2 
\tr[pa a x a b ] + tr[pa a z a b ] - tr[pa a x a b z ] + tr[pa a z a b x }\ < 2 
\tr[pa a x a b ] + tr[pa a z a b z ] + tr[pa a x a b z ] - tr[pa a z a b x }\ < 2 
\tr[pa a x a b ] - tr[po a z o\\ - tr[po a x a b z \ - tr[pa a z a b }\ < 2. 

(19) 

But, the set of correlation functions produces the viola- 
tion of the BBM inequality (JüJ) . 

Now, imagine the candidate state p is another EPR 



l+" 



-°+" 



Then 



state \ïp)(ip\ with \tp) — 

we have tr[paib{\ = 1, tr[pa 3 b 3 ] — 1, tr[pa\b 3 ] = 0, 
and tr[pa 3 b\\ = 0. (Please note a\ — a xl a 3 = a y , 



bi 



and b-> 



The set of correlation 



' A _ V2 

functions is, also, described with the property that they 
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are reproducible by local realistic theory. See the follow- 
ing relations, 

\tr\paxbx] - tr[pa 3 b 3 ] + tr[pa\bz] + tr[pa 3 b{\\ < 2 
\tr[paibi] + tr[pa 3 b 3 ] - tr[paib 3 ] + tr[pa 3 bi}\ < 2 
\tr\paxbi] + tr[pa 3 b 3 ] + tr[paib 3 ] - tr[pa 3 b{\ \ < 2 
\tr\paxbi] - tr[pa 3 b 3 ] - tr[paib 3 ] - tr[pa 3 bi] \ < 2. 

(20) 

But, the set of correlation functions produces the viola- 
tion of the Ekert inequality Q • 

The explícit difference between the KS condition (the 
product rule) and Bell's locality condition onto the realis- 
tic functions / in the Hilbert space formalism of quantum 
theory is thus laid bare. 

In summary, we have constructed explicitly three in- 
equalities as tests for the KS theorem. A set of two of 
those provides a sufficient condition to satisfy the Ekert 
inequality. Another set of two of those provides a suffi- 
cient condition to satisfy the BBM inequality. Therefore, 
it turned out that (1) the violation of the Ekert inequality 
is a sufficient condition for certification of the KS theo- 
rem, and (2) the violation of the BBM inequality is, also, 
a sufficient condition for certification of the KS theorem. 
Therefore the success in each QKD protocol reveals the 



nonclassical feature of quantum theory, in the sense that 
the KS realism is violated. This means that quantum 
observables must be non-commutative if one wants the 
success in these EPR-type-QKD protocols (Ekert 91 and 
BBM 92). Further, it turned out that both (Ekert and 
BBM) inequalities are distillable entanglement witness 
inequalities. Thereby we connect the success in each of 
QKD processes into the no- hidden- variables theorem and 
into the confirmation of distillable entanglement. And we 
have shown that the violation of the Ekert and BBM in- 
equalities in each of QKD protocols does not, in general, 
violate Bell's local realism. 

As the BB84 scheme is essentially equivalent to the 
BBM scheme, it is very interesting to research the rela- 
tion between the security of the BB84 scheme 0, and 
the KS condition, which leads us to stronger refutation 
of realism in the formalism of quantum theory than those 
revealed by Bell's locality condition. 
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